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Abstract 

We prove that, for a suitable iteration P along a template (T,T), we can compute 
any P-name for a real from a Borel function coded in the ground model evaluated 
at only countably many of the generic reals. 


1 Introduction 

Consider the following class of definable ccc posets (see examples in Section |2]). 

Definition 1.1. A poset S is ccc Borel if it is ccc, the relations <s and Tg are Borel, it 
adds a (generic) real rj and there is a Borel relation E O x snch that, 

(i) E{z, Ig) is true for any real z and 

(ii) in any S-extension, p G S is in the generic filter iff E{fi,p). 

A subposet Q of S is nice if Q = for some transitive model M of (a large fragment 
of) ZFC that contains cci, f] and the parameters of S and E. 

It is very common to use finite support iterations of nice subposets of Borel ccc posets 
(and also of quite small ccc posets) to obtain models where many cardinal invariants 
assume different values (see, for example, |B91j . |JS90j . |M13aj and |M13b] ). In |GMSj . 
the same technique is used to prove the consistency of b < non (Ad) < cov(Al) but, 
as it is hard to preserve unbounded families while using nice subposets of E (used to 
increase non(Al), see Example 12.6p . new ideas like a construction of chains of ultrafilters 
had to be introduced to guarantee that <*-increasing unbounded families in the ground 
model are preserved through the iteration. Here, it is necessary to code countable delta 
systems of conditions in the iteration without complete knowledge of what the iteration 
would be, that is, the code of these delta system can be interpreted once the iteration 
is constructed. This coding is possible because names of reals can be coded by Borel 
functions, as illustrated in the following fact. 
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Theorem 1.2 f JGMSj h Let P = (PQ,Qa)a<5 be a finite support iteration, 5 = B U C 
disjoint union such that, for a E B, is a Ba-name of a nice subposet of a Borel ccc 
poset coded in the ground model and, for a G G, zs a P^-name of a ccc poset which 
domain, without loss of generality, is assumed to be an ordinal. If x is a F-name for a 
real, then there is a Borel function F in the ground model such that Ih i; = F{{r]a)a£N) 
for some countable subset N of 6, where 

(i) if a E B 0 N, rja is the name of the generic real added by and 

(a) if a E C D N, rja = Xa\Wa where Xa is the characteristic function of the generic 
set added by o,nd Wa is a countable set, where {Wa)a&cr\N belongs to the ground 
model. 

The main objective of this text is to extend this coding of names by Borel functions 
to the context of iterations along a template. This is possible by considering template 
iterations that alternates between nice subposets of Borel cx-linked posets (some of them 
correctness-preserving, see Dehnition I2.5p . coded in the ground model, and arbitrary a- 
linked posets (which in practice, are quite small). We are going to call these simple 
template iterations (see Definition 12.71 for details). The main result is stated in detail in 
Theorem 13.51 

The theory of template iterations was originally introduced Shelah |S04j to construct 
a model of Mi < h < a. Further applications and generalizations of the template iteration 
theory are presented, for example, in |Bn2l IBOdj IBOh] . [M] . jFT] and |FM] . Our notation 
about template iterations corresponds to [M] . 

Acknowledgements. This paper was motivated from the talk “sbo” (joint work with 
V. Fischer |FM] 1 that the author contributed to the RIMS 2014 Workshop on Infinitary 
Combinatorics in Set Theory and Its Applications. The author is deeply thankful with 
T. Usuba for organizing such a wonderful conference. 

2 Simple template iterations 

In this section, we want to define the type of iterations we are interested in for the main 
result, which we call simple (template) iterations. 

Notation 2.1. Given a ccc poset P, without loss of generality, we assume that any P- 
name x for a real is of the form (h*, where, for each n < u, An = A* is a maximal 

antichain in P, : A„ — )■ a; and each p E An decides x{n) to be hn{p). 

Lemma 2.2. Let Si be a Suslin ccc poset. If ip{z) is a Y,\-statement of reals and x is a 
S-name for a real, then the statement “p Ih 'p{x)” is On the other hand, if g){z) is a 
Yi\-statement of reals, then “p Ih (p(i) ” is II^. 

Proof. We hrst prove that, if T C is a tree, then the statement “p Ih x G [T]” 
is S} U nj (the smallest a-algebra containing both Sj and n}). As in Notation 12.11 
X = {h,An)n<ui were An = {qn,i / i < \^n\} is countable and : |A„| —)■ u (in the 

^In practice, these posets are small with respect to some fixed cardinal, this in order to have nice 
preservation properties for the iteration. 
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sense that Qn^i decides x{n) = hn{i)), so x can be seen as a real itself. Therefore, “x 
is a S-name for a real” is a Sj U n}-statenient (it is jnst IlJ if S is Borel ccc). Now, 

notice that p Ih x (fc G T iff p G S, x is a S-name for a real and, for every s G if 

/ ^ < k}U{p} has a common stronger condition in S, then (hj(s(i)))j<fc G T, which 
is a S} U n}-statement (or jnst II} if S is Borel). 

Recall that an analytic statement is the projection of [T] for some tree T C (a; x o;)^. 
Note that p Ih 3j;((x, y) G [T]) iff p G S, x is a S-name for a real and there is a S-name for 
a real ij snch that p Ih (x,p) G [T], which is clearly a S^-statement. 

The other affirmation is proven similarly (becanse p Ih x ^ [T] is II^). □ 

As a conseqnence of this Lemma we have that the generic hlter of any nice snbposet of 

a Borel ccc poset is also well described by the Borel relation of the Borel poset, as shown 
in the following resnlt. 

Corollary 2.3. Let S 6 e a Borel ccc poset as in Definition \l.l\ and Q a nice subposet of 
S. If G is ^-generic over V and p G Q, then p E G iff E{r], p). 

Proof. Ih p G G -v^ E{r],p) is eqnivalent to say that p Ih E{r],p) and, for every g G S, if g Ih 
E{r],p) then g || p, which is a Ilg-statement by Lemma HPH So Vpgs(lh p E G ^ E{r],p)) 
is also 112 . 

Now, let M a transitive model of (a large fragment of) ZFC that contains cui, i) and 
the parameters of S and E, snch that Q = S*^. By the absolnteness of Il^-statements, 
M \= Vpgs(lh p E G ^ E{fi,p)). If G is Q-generic over V, then it is Q-generic over M, 
so M[G] 1= E G ^ ii^(? 7 [G],p)” for any p G Q. Therefore, as is a Borel relation, the 
eqnivalence ^'p E G E{p[G],p)” is also trne in V[G]. □ 

Dehnable posets that are involved in simple iterations shonld satisfy the following two 
notions. 

Definition 2.4 ([B05]). A poset S is Borel a-linked if it is Borel ccc (see Dehnition ll.ip 
and there is a seqnence {S'n}n<a; of linked sets snch that the statement “x G Sf is Borel. 
In addition, if all those S'„ are centered, we say that S is Borel a-centered. 

Definition 2.5 f |Bn5j L ( 1 ) A system of posets (Pq, Pi, Qo, Qi) is correct if Pj is a com¬ 
plete snbposet of Qj for i = 0 , 1 , Pq is a complete snbposet of Pi, Qo is a complete 
snbposet of Qi and, whenever p G Pq is a redaction of g G Qo, then p is a redaction 
of g with respect to Pi, Qi. 

(2) A Snslin ccc poset S is correctness-preserving if, for any (Pq, Pi, Qo, Qi) as in (1), the 
system (Po * , Pi * , Qo * , Qi * ) is correct. 

Example 2.6. (1) Consider E the canonical forcing that adds an eventnally different 
real, that is, conditions are of the form {s,E) E x and the order is given 

by (s', E') < (s, F) iff s C s', E C E' and s{i) 7 ^ x{i) for all x G F and i E |s'| \ |s|. 
It is clear that this poset has a Borel dehnition. e = lj{s / 3 i 7 ’((s,F) G G)} is the 
name of the generic real and, with the closed-relation E{z, {s,E)) dehned as “s C ^ 
and Vj>|s|V 3 ;gi?( 2 :(i) 7 ^ x{i)y\ it is clear that Ih “(s,F) E G ^ F(e, (s,F))”, so E is 
Borel ccc. It is also clear that E is Borel cr-centered. 
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(2) Classical forcing notions like Cohen forcing and Hechler forcing are Borel a-centered, 
while localization forcing and random forcing are Borel a-linked. 

(3) All the previous posets are correctness-preserving, due to Brendle [BOhl IB] (see also 
[Ml Sect. 2]). 

Definition 2.7. Let (L,X) be an indexed template. A simple (template) iteration P|'(L,X) 
consists of the following components: 

(i) L = B U RU C as a disjoint union. 

(ii) For X G i? U i? let Sa; be a Borel cr-linked correctness-preserving poset, where is 
its corresponding Borel relation and fj^ the name of its generic real. 

(hi) For X G R fix Cx ^ Rx- 

(iv) For X G C £x an ordinal jx and Cx G Xx- 

For X G X and A E Xx, (the P (A-name of the poset used at coordinate x of the 
iteration) is dehned as follows. 

(v) If X G 5 then = S^'^- 

(vi) If X G i?, £x Qa; a PfCa^-name of a nice subposet of = Qa; if Cx X A, or 

it is the trivial poset otherwise. 

(vii) If X G C, £x Qa: a P (Ca^-name of a cr-linked poset with domain 7a:- Q^ = Qo: If 
Co: ^ A, or it is the trivial poset otherwise. 

For X G C, denote by fjx the P \{Cx U {x})-name of the characteristic function of the 
generic subset of Qa;. Besides, for B G Xa:, Px denotes the P ((i? U {x})-name of the 
generic subset of Qf, so = fjx if Cx X B or = {(0,1)} otherwise. 

If A C L, dehne P*|'A as the set of conditions p G PfA such that, for x G C fl domp, 
p(x) is an ordinal in 73, (not just a name). 

Remark 2.8. (1) We could just ignore the ordinal in (iv) and state in (vii) that Q is a 
P|'Ca:-name for a cr-linked poset. This is because, by ccc-ness, we can hnd an ordinal 
7a; such that PfCa; forces that Q is densely embedded into a poset with domain 73,. 
In practice, these ordinals are meant to be small (in |GMS] . assuming k = b = c in 
the ground model, “small” means “of size < k”). 

(2) It is easy to see that, in a simple iteration as in Dehnition 12.71 P*|'A is dense in PfA 
for all A C X. By induction on Dp(A): let p G PfA, x = max(domp), so there exists 
an A' G Xa; (A such that p (Xa; G P (A' and p(x) is a P (A'-name for a condition in 
Q;^ . Assume x G G. If Ga, C A', get p' < p\Lx in PfA' and some (, < 'jx such that 
p' Ih p(x) = Now, hnd q' < p' in P*|'A' (by induction hypothesis), so q = q''U{(x, .^)} 
is in P*|'A and it is stronger that p. On the other hand, if Cx ^ A', then p(x) is the 
trivial condition, which can be assumed to be 0, so this case is handled like before. 
The case x G R U i? is also similar (and simpler). 

(3) In Dehnition 12.71 we can add more conditions to P* (A depending on the posets used 
at coordinates x G R U R. For example, for such an x where Sa; = E, we could further 
assume that, if x G domp, then p(x) = (s, R) where s and |R| are already decided. 
Again, we obtain that P*(A is dense in PfA. 
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3 Borel computation 

Throughout this section, fix an indexed template (T,X) and a simple iteration P|'(L,X) 
as in Definition 12.71 

Definition 3.1. By recursion on Dp( 74 ), define, for any p G P*|'A and x = {hn, An)n<uj a 
P*|'A-name for a real: 

(1) H^{p) C A and H^{x) C A as follows: 

(i) If X = max(domp), choose A' G Ix \A such that p\Lx G P* \A' and p{x) is a P* \A'- 
name for a condition in Put H^{p) = H^'{p\Lx) U H^'{p{x)) U {x}, but 
ignore {p{x)) when x G (7. On the other hand, if p = ( ), put H^{p) = 0. 

(ii) H^{x) = [J{H^{p) / pe An, n< u}. 

_ ^ 

(2) Sequences W (p) G and W (x) G n^GH^(i)nc ^(7^.) as follows: 

(i) If X = max(domp), choose A' & Xx\A as in (l)(i) and put, for 2 ; G {H^'{p\ 
Lx) U H^'{p{x))) n C, W^{p)z = W^'{p\Lx)z U {p{x))z (ignore undefined 
terms in this union) and, if x G (7, put lT^(p)a: = {p{x)} (recall that the trivial 
condition in Q;^ is 0 for x G (7). 

(ii) W'^{x)z = \J{W'^{j))z I z & H^{p) n (7, p G An, n < u} ioi z e LL^{x) O C. 

It is necessary to see that both functions H^{-) and W^{-) are well defined. Moreover, 
they do not depend on A, as follows from the following result. 

Lemma 3.2. Let A' <L A <L L. 

(a) If pe P*(7l' then H^\p) = H^{p) and fP^'(p) = W^(p). 

(b) If X is a P*|'y4'-name for a real, then (x) = H^{x) and W (x) = IT (x). 

Proof. We prove both (a) and (b) simultaneously by induction on Dp( 74 ). Let A' 0 A 

and p G P*|'W. If p = ( ), clearly {p) = H^{p) and (p) = IT'^(p), so assume that 
p 7 ^ ( ) and let x = max(domp). Then, there exists K' G Xx\A' such that p\Lx G 'P*\K' 
and p(x) is a P*|'i7'-name for a condition in . Clearly, there is a 77 gTx\A containing 
K' so, by induction hypothesis, H^\p\Lx) U H^' {p{x)) = H^{p\Lx) U H^{p{x)) and, 
for 2 ; in this set and in C, W^'{p\Lx)z U lT^'(p(x))^ = lT^(p|'Xa ;)2 U lT'^(p(x))^ (ignore 

undefined objects). Therefore, (p) = H^{p) and W {p) = W (p). 

If X is a P* (W-name for a real, H^' (x) = H^{x) and (x) = IT^(x) follow 
straightforward. □ 

Lemma 13.21 allows us to denote 77(-) = 77^(-) and W{-) = W^{-). The intension of 
these two functions, which is materialized in Theorem 13.51 is that any p G P*|'X can be 
reconstructed from the generic objects added at stages x G Hip) in the iteration and, for 
2 ; G Hip) AC, p only depends on the information given by the set W(p)z. Therefore, 
the same applies for P* (X-names for reals, which allows to define a Borel function in 
the ground model that determines x when it is evaluated at the generic reals from H{x) 
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where, for z & H{x) it is only needed to look at W{x)z intersected the generic set 
added at 2 ;. All these information from where conditions and names depend are conntable, 
which is easily proved by indnction on Dp(A) for ACL. 

Lemma 3.3. For each p E F* \L, H{p) is a countable subset of L and, for each z G 
H{p) n C, W{p)z is a countable subset of ■jz- The same applies to V*\L-names for reals. 

Notation 3.4. Given a triple t = {Hs, He, W) where Hs and He are conntable dis¬ 
joint sets and W = {Wa)a&Hc is a sequence of countable sets, dehne M(t) = x 

riaeHc^^'*’ i® clearly a Polish space. Additionally, for an arbitrary sequence f of 

functions, if ifs U Lfc C dom(z), denote z\t = {za)a&Hs'^{za\Wa)a&Hc- 

Fix A F L, p E V* \ A and x a P* f A-name for a real. For p E P* f A, let tp = 
{H{p) \ C, H{p) n C, Wp) and M(p) := M(tp). Likewise, dehne t^ and M(i:). 

In particular, considering p = {r]z)zGL, v\'^p and fi\t± are P^fA-names for reals in M(p) 
and M(x), respectively. 

We are now ready to state and prove the main result of this text. 

Theorem 3.5. Let P|'{L,X) be a simple iteration as in Definition \2. 1\ 

(a) There is a relation L C {(^, p) / p g P*|'L and z G M(p)} such that, for any p E P*|'L, 

(i) S(-,p) is Borel in M(p) and 

(ii) pEG ^ £{r]\tp,p). 

(b) If X is a P* \L-name for a real, there exists a Borel function F± : M(x) —)■ such 

that X = Fi(pl'ti). 

Proof. By recursion on Dp(A) for A L, we dehne a relation F {{z,p) / p G P* f 
A and ^ G M(p)} such that, for any p G P*fA, 

(i) S^{-,p) is Borel in M(p), 

(ii) \\-p*iA p E G ^ £^{fj\tp,p) and 

(iii) for all iL C A, g G P^fiF and ^ G M(g), £^{z,q) ih £^{z,q). 

Within this recursion, for any P* (A-name for a real x, we construct a Borel function 
Fd : E.(x) —>■ such that 

(iv) \\-p*iA X = F^(pl'ti) and 

(v) for all iL C A and y P*|'iF-name for a real, F^^ = F;^. 

This implies that £^ and F± = Fft is as we want for (a) and (b). We proceed with the 
construction by the following cases. 

(1) A has a maximum x and A^ = A A Lx E Ix. We consider cases on x. 

(1.1) If X G BUR, £^{z,p) ihp G P*|'A, z G M(p) and, either x ^ domp and £^^{z,p), 
or X G domp, T^^{.z\tp^L^,p\ Lx) and Ex {zx,F^f^,^{z\tp(^x)))- Note that, when 
X E R and p(x) is the trivial condition, H{p{x)) = 0 and Fp(f.'){z\tpi^x)) = 
so Ex{zx, F^f^,^{z\tp^x))) is true. 
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(1.2) If X e C, 8^{z,p) iff p G ^ e M(p) and, either x ^ domp and £^^{z,p), or 

X e domp, £^^{z\tp^L^,p\L^) and z^{p{x)) = 1. 

(2) A has a maximum x hut ^ Xx- 8^(^,p) iff there is an A' C A snch that A' D G 
Xj-fA, p G P*|'y4', z G M(p) and 8^ (z,p). By (hi), this is eqnivalent to say that, for 
any A' C A, if A' fl Xj, G Xx\A, p G P^fA' and ^ G M(p), then 8^'{z,p). 

(3) A does not have a maximum. Two cases 

(3.1) A = 0. 8^{z,p) iff p = ( ) and z G M(p) = {( )}. 

(3.2) A ^ 0. 8^{z,p) iff there are x E A and A' E Tx\ A snch that p G P* \ A\ 
z G M(p) and 8"^'{z,p). By (iii), this is eqnivalent to say that, for any x E A and 
A' E Tx\A^ if p G P^fA' and ^ G M(p) then 8^'{z^p). 

(i), (ii) and (iii) can be checked by simple calculations. We only show one case of (iii) to 
give an idea of how to proceed. Assume that A is as in case (2) and K 0 A, also as in 
case (2), where y = max(A') < x. Let p G P^fiL. We can hnd A' C A and K' C K D A' 
such that K' n Ly E Iy\K, A' (1 E Ix\A and p G P^fiL' so, for f G M(p), £^{z,p) iff 
8^'{z,p) (by (2)) iff 8^'{z,p) (by induction hypothesis) iff 8^{z,p) (by (2)). 

Let X = {hn, An)n<Lo as in Notation EH where An = {pn,k / < /5n} is a maximal 

antichain with = |A„|. Define D C M(x) such that z G D iff, for all n < u, there is a 
unique k < jSn such that 8^{z\tp^ ^,Pn,k)- Clearly, by (i), D is Borel. Let F : D ^ oj‘^ 
defined as F{z){n) = hn{Pn,k) where k < (3n the unique such that 8^{z\tp^^,pn,k)- If 
is easy to see that Ihp*!-/! G D and x = F{fi\t±)” by (ii). In a trivial way, we can 

extend X to a Borel function Xd with domain M(i;). (v) is an immediate consequence of 
(iii). □ 
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